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> -t;i/m#<£B3§BWi&l3«^aicM btm^i-r S > 

mm, 

*NtSN0P3V>KSi£5iU 

m^m 3 iB«©3 > h D— 7^g, 

;i/e^tB;b^a5Cpe>m:*j$tt5=^-v>-b;i/M^B:x AT 
ASa-f 7i>f;^fc::fel:j-«5'/W;^ • n>^D— 
m-?>Mizxmn'p<Dzi^> vic.\^ifpm^-^?>m^x- 

s c: i: ^#afct -r SSI^ 2 13«i©3 > h D-v^ 
B. 

U ^feW-rST^-f :^^'t^s31it^SfcgEl^$n> SKt^-t ;^ 
^'«l3iit^SSr»JfflI-rS5^-<:^^=i> hD— ^-efeo 
X. 

HulBT^-f ;^^«i3«SSBK:jfef bt 5:$nSS®T^ -b;^ 



05 ©Mfl^s^® 4> ^ > -b t ^&(owmw^ 

e?JS«{c*rU B5f37*-f;^i'ttg3«^gfc^^bT=J|r+> 

m^msi luf3T^-b;^S«^fTaJ*»felBff$ix* 
S^lfl^S^ttx Hui35^-< ;^ ^ «I31S^B©«Ki*:5!)^ 5. it <J 

© HufBS* * «f »f $ -e- ^ JiS^T- * C i: Sl^ii-r S ^ 

7 gBfRw^^-f ;^ ^ n > Kd— ^ „ 
[»««9] aiigB7^-fe^S*^ffa5A»?.JIfT$ni. 
iS«WS«tt. iJ'y»^&*g^bTtolB7'-< Xii^ttlBtt 
20 ^B©rtSP{::#-^fT5>Ji: bt«^$nS3x'> K©S5R 

SimSi:-rsi»5RS7gB®©5^-f a> b D— ^. 
25 im^lOl 7*-<5'^fegBfiS-rSfa«JSEi*i:> 
i ^«I^Fns^5!j^dibS«iJ||fT$n. B«i3i3m«<*:4»e> 
7'-^^Sg»aibT-l^«jK:»K-rS=^r+ »; 

^ i^#^©tt«s^trBugB^ -t' 5/ ^ * y ^©^ai^ 
30 »ttib®«ft^saJ3>KD-7flSA»e,sM-ra'f 

b, 15134' i'S^fc J; t) SRS2RA^MSSy$n&#% 
fT5U©ttffifcT. S*^ffl5©aao5l**«^f 
35 >hD-^i:S:CSi?., 

Hui3'r>^5'— 7ai-f ^li, S^©f|ff&=^^>-lr;i/t-'^ 
tiRf^^'^S^StS^bfe^-v >-b;i/m^&BiilB^1>gB3 
>M3— 7 U 

40 ftt^. *g«^nfemII31t«;5'i'S^lc*fj£;r2.5*^^ 

msSim 1 1 1 HulB-f oi-f ;^tt, SIff tt'oS 

S<*s^^ >-fe;b^nfea-&tllfTtJ'©7^-;5'©ifc: 
As«^!j7^-4' ip^HuIB^gen > b D- v<l bT^lft 
45 1-*ci:'&1^i:1-5B««Jll Oi3«©Ml&IBll^B. 

huIBj^::^ h3b»e>©7'^-b^S«K:a^VA-C7^— 
50 y - K • 7 -f h ^Si1.SP83««Bi:> 
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s. 

Sn?«(F83^ffi83«^acDflf3rtgfJ;^* U fc 

[gf^ia 1 5 ] mm^mimmsiii. huib^ > b n - 

#?#f*^^fcH^^f33•Y'>^•©^t^^K:a-:3v^•t> 5fefTbT^ 
at:*f UT ml§31S«t 3 ^ > F ^^ff -r s;^ 7^ ^/ rt. 

^fc-r-5«fl&i3it«a©$ij®:&s. 

BMl3^-v>-fe;i/3v>KB:, mii3S«l=iv> K^Hfr^' 

m^m 1 8 ] mit3K«i:3 ^ > Ktt^ mtsmm$i{m 



H>II3=^¥>-b;i'3'=?'>KH:. BuI3©«SnT> 

05 [it*^ 1 9 ] mi!3e«ln v > ^ 
b Tfii^S n S S« S^tr t) ® T- D . 
HuI3*-*'>-b;i/=iv>Ktt, ^-^'>^r;^bfc^«^^5'^'S^ 
4 C li ^^t-i-iffi^m 1 8 i3«CDliB!jI3fii 

10 [iS:KS2 0] Huf3ffil&i3fiasaip?>=^r-v>-fe;i/ifta 

f31i:^B®$iJ«9;?&. 
IS [000 1] . 

20 [ 0 0 0 2 1 

[t«3l5CDji{R) ffi^CD3>t:i— CP 

y : Hard Disk Drive)Jc:f^**l,S«ri&g3tt^a(^aJ 

n 6>® 7^>'^-f ;^ ic J: oT^fiX^ns n > i— 

[0003] cn^.©7=^w;<[a©aaEiissgafbT«L 
^i^ — jat. ^+5''>j.^*y*5|S!W-?>n-rv^5. ci© 

^-\'y2^jL;><^ ytt, 0!lA«CPUi:ii3iii^ai:®ra 
CB*»n. -fiCPUiMsMbfeT^-^-^^*. if3 

iS^aJiD^ji^t+^vS'ipt^ y-N^?^u 2i5ii*» 

40 '&B:cl©^^-yJ^jL^^yipt,S|3^a«^)'^ iiBitsa'^ 
l€i%^b$@S%i©-?«4. 

[0 0 0 41 1ftatJi3«^a(^iSl5f31t^B)T-feS 

45 ^s^^-rs^^-^^'i/j-pt^yis^jt?)*!. 

i:T% a*(±ll©|ql±i:^ra©3b^*»i)ig{*-v©7'i'-bx 

«$tLT 57^— ^J' As^«)^r-*' J- ^ * y {C AoT V-* 
50 HDD©7'^-fe:^^ratti/;:<7^Adfe{*:A>?>MT4) 
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[0 0 0 5] ZCX\ ClcDJ^d'&S^^nST^— ^'S^ 
iBI-a^SfcbT. "Look Ahead" i:l*tfixS5fe^*t 

ffl^nrv-'So "Look Ahead" B:^ 

S. CCD "Look Ahead" i:iq^Kni.5fe^tf5)iT;i/rfUXA 

U — J/ 3 > O S i>» CD® < ^ — > & ilffl A» < ISP W 
^net{*CD®«*iEfitK:^iB!l-rsci:AsSffifl«Jtf* 

[0 0 0 6] 

^ T Anx i5 < CI h Tv^ 7 2j— -7 ;&±|f 5 i ^ 

(HDC)^4sv^<-3/pcDTi'-fex*ii:«)fcDs m^m. 

fcofc. ^CDjg«. HDDtf^cDi?;3f^tJ'->5fe«?W-r 
SClilAST'fr. ^a^^^HibCD^-VryS^ity h*^±Jf 

[0 0 0 7] HDD^CD«ifl&f31S«Bt:43JtSrt 

aln>^D-^T•tt^ **cDSi»-e*s. ««:'vcDy- 

3>-^0SiP^CDS«/^^->*ia*»<j»|ffL. tS-Wt- 
[0 0 0 8] *5gwa:. lil±CDJ:d«:tStl5a«JPS&«¥»i 

-rsifc«)K:^i:$^^,fct»cDT•fe^t:^ -tcDSWii-rsitci 

HDD^CDMS!ffBfS^gi:HDC^CD^gi53>b 

3 >-^o s4»e>*ff ^F*ifc^cD®^cs-3v^mspn> 

bn-5{cJ:?jPiSffl*:|?«f -^am^frvv ^CD r^^j 

fTl-aci4:tfea. SfcflboBWtt, llfT(f*fcttSlff 
H5CDS3R^:^r-\'>-b;i't-SSttlB5>&Jtoci:-^, ^as 



[00 09] 

[SS«:M*-rS5t»cD^g!] 5!)»A»S ga«JCD*) i:. 

h^Bi:©raC89!lte.tis c::cD«B(jffifi^e&fBlffli1-s 

i§56CD T -fe X * ffiiSf 5 T -Ir X ® #f31i^gi 
10 ii, ci<D7^-feX®^§3fit#etcJ;Dt3jt$n&iiS© 

i: ^ n 5 7^-^ CD5fe®?5!^iS2i^ ^ISa(f3«i:^fiCM b 
T£i^:^■rs5tSg^5(lS^ai:^*ei:^ dCD^t^^tuSj^tH:*; 

15 *S**=*-V>-b;i/f Sfc«)CD:^r^>-fe;i/M^*ffil&ffi 
<S^SJcj>tbTtB:^-rs*-\'>-feJHg^ttl:^^|at, S 
fii;tfecii:*?$SHi: bTV^S. 
[0 0 10] Ci©a>ho-7^gCDJg,^i:bTl4, P 

(HDCA-K)*iS{tS?KffiAs#^e.tV^, ^Tz. PC 
Bfc«I&33l5i:^SfcCDKfc:3 > h o-v^B*s|»{te>ix 
25 fte.nfcrtSP3>hn-vi:{iEJ8iJ$ni>*.cDf$>n 

ttx m:<iz^(Dmxmy^tizy> ' ^:j.-m^t.rz^ 

«l&t3«^Bt-Mtt^-fefTjiJCDB-Cfiyt$n5^i^ - 
30 =^i-S«T?feacii:^iHrai:t-ntt. ^W^ixSpv 

> Kl::iic>b-C«3g«:®«<fe«ajf31i:^Bfc:3ie-r-5^:i: 
*ST-§Si^-r-$f*bv^, iltt:. ^i<o^^>'k;\^m^ihi] 

sRtrMbTtt*-^ >-fe;i/ bfcv^iJ' ^^«^*tJB«$ixfe:^ 

35 -V-V-b^l/^^T-feSCIt^l^il-m^. ^fffJ'^ffijt 

K-k^<Dny ^ >XCD|aI±AS0n5;S-egnT V^ 

[0 0 11] ccD=^r-\'>-fe;i/M^tB:t7^®*e.m 
40 :tJ^f*xi)^-v>-fe;i/ft^H:, ATAHa-f ^^^-f 

bfeV^1^i^S#?&^g^bfcn-?> HT-feSCfc^iRrai; 
■rscii:4)T-tSo St, ^fr^cD^v^Ktjk^bT:^ 

45 B:, ATAMS-O^— ^ai-fxtc^bMtST^/WX • 3 

> ho— ;i/ • i/s;;^^'CD^$t:y h*fflv\ V7h>J-fe: 

sM^TfeSdhSimaii-rscifc^jTtSo dcDAT 

A(AT AttachmenOlia-f >iJ'— P'l'f Xi: bXtt, §3 
50 ATAPKATA Packet Interface)}^: ifCDlft 
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[0 0 12] *^Bm> v^-iJ'SiBfiS-rSt^tt 

> 7*n ^7 AA» e.7^-f i57t^ietS^S«c)tt bT«:$ 

[0 0 13] ZiD rU(OT^-fe>cS«j tt, 7'^'-fe>^S 

/r— 3 > A*:- S)©-?^® * i CD5a?Tfen«x 

[0 0 141 JSC. 7i'-b;^®«fiffaJ*»e.5Bff$ti& 
[0 0 15] c:®TtJ'-fe;:^s«^ffg5*»e>^ff$nse 

S^T-feo-C*.3«-¥>*»t=^-*' >^r;^f SCI i:T-/^7 

^m^i^xy"^ :^i^^t^^S(Dpi&izm-^nmt lx 



(0 0 16] *IBW®MS&f3fitSBH:. t^-^S 

-r § sjg^ b ^ > -fe^i/M^ ^^i-sen 

20 S®5t5S^-fefT?'J*^e)g'JK?t^SCi:SiKfgS:i:bTV>So 

[0 0 17] ci:i-e> wmom^^ r^*.fT^jj M^xix 

oa^fifS^it bfc±7fM»*^i-CS**llff f S 

;tScii:*s^|gi:*:S. do-f V^J'— 7ai-f >^ 
30 MbTSI«-rsc:fcS1^i:-rn«. ^S»=i>bD-^ 

fflytiT, ifecsiM-r'^&^ajsg^s^aibs^^jEjtuft^ 

[0 0 18] *^B^45iSffl$n&n>l^i— 

«&^g|Jiett^Slc*fbTtB:tit-5i:«{Cx c:©5feg|» 
[0 0 19] c:©$tSla«*^S3^tt^gi5IBiafeB©te 

45 ^s^s^*A»e>^>«;/i'3.^^•;t:?^bTia<♦K:7=-^'Sg3!^l 
s^^ft bfc«.®-c^i.gi5i3«i^a®rtgp^ t j;-3-r 

50 ®a$nS3^>H©5*-t-feD, =^-v>-fe;i/M^B:c: 
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[ 0 0 2 0 ] C<D%ratC0^S4i%gBtiSi^S(D$iJ|Q 

[00 2 1] ;rcDS*||rJ -TV ffilftf3»^S®jaE«: 
*>e.1^^CD3V> HSa^bT^t.fT?iJ4»^g'JI»t- 

tt^ iJ'i5^s^*jg«bTfiy$^Fnss^s^feoT-* 

ccD^-V'>-fe:;i/nv> Kti, :^-V'>-fe;i/b*:V^;J'^ 
S^&Ji^-ri.ci:S1tai:1-n«, r^-fefr^Uj tb 
-TMIftlBliaSfirtfceSf^na^'^?' • ^^i-aagged Qu 
eue)S*{c*tb, ^'^^^(Dm^^^^mm-^mTntzji 

la S d i: A« T 1 5 ^TfffinT I > s . 
[00 22] 

[mBn<Dmm(ojm} mm<Dmm i 

01 tt, *SIJScDJ&®lK:fclt-5:3>ti-^^a(3 



ST)^ailOi:bT. CPU 12. ^1 r»J >yi^[5I^l 
343J;V;<'f U 1 4 4I1^-CV%5. ci©CPUl 
2H:. ^I^n:^ 1 1 a^^b-rm :/';ys;(slSSl 3K: 

05 -'^^^ 1 1 b^^n-bT^W >;>t^U 1 4*sggi^^nTV> 

s. Sife^iru^^i^Eigsi attt. raasa&JSSBt- 

^irUvi^HBSl m^\£. la^b^5:V^CPU 

10 Sl% P C I/^X (Peripheral Conponent Interconnect b 

^}^—iy3>yair^Ati:. pt'f 1.4t3*&W$ 
^^fc:7•^y5A{ca^v^TCPU 1 2tcJ:»3||fT$n 

TT-U^r-S^.a^rDi^^AtttMilbT. ^Jfi-TSH 
DD^g2 2'N©^5^iL^g©it^S:ffoTV>5„ 
[00 2 3] lifa?g>'t;;^ 1 5 fctt. HD C(Hard Disk Con 
troller)A-K2 lAsgESg$tlTV>'5. HDCA 

20 - K 2 1 ttt. y^:::^ 2 0 a ^ift- bTfflBbS3ft^g(^1^gP 
am^WDt bT©HDD(Hard Disk Drive)^a2 2*^ 
SM$^^•r43^)^ ate, >'t::^2 Ob5fe^bTCD-RO 
M^S2 3AIg!iSI$^^TV^S. ClOHDC*— K2 1 
tt. HDD^g2 2-?'CD-ROM^a2 3 t^bt^l^ 

25 Jse3> hn-;i/^Si:bT«t|gbT*3?). HDD 
2 2 CD«i|»«|ggCDl£!g-^. ^CDH D D &m<Dm^ 
icm^^^tl^. HDD^a2 2K:j±. 

cDB^fH:. 2 0 attA T A(AT Attachment Vt>c 
{CJ:?)«J5E$tlT43»3, >'^;^2 Oba:0yiL«ATA/A 
TAP I (ATA Packet Interface)-'1>^t: J; >)^JEig$lxT 

35 [0 0 2 4] ia2{4. HDDm2 2®«llBSmBg&5=x-r 

lat-fe?., iB]0k:^$ns<toc, HDDsa2 2t±, 
mm^mi: bt. iBfm«:i: bTT^-^' ^tm-t?>m^ 

5*-f;^^4 1. «^7*'f;^4^4 l*lll«E»-rs::^if> 

4 2 ^fiS^TV^5o JK^'s^i; K 4 3tt. 
40 5^'f:^<5'4 I-xcDt^— ^©IBgi'fl^CJ— K • v'f h) 
^S:ff-5o 'N^^ Kr— A4 4li, ^cD5tSgS::aS^'^y K4 

3 *«S^. mSLy'^ 7.^ 4 1 CDf3S®©±3S^^iftbT 

Sfc, T^5^i.ct— ^' 4 5I±. 's^yKT— A4 4 
^^■Ti.t^^t:'^-;' K7'-A4 4$:|5Ite|glfr$■e■TV^ 
45 So c:n&tZJ:oTs JS^'^'VH4 3tt. 

4 lOB&i|ig:&iSi*^i(iU Itt^T^^f 4 ICDIBSH 

sesoiaatTT^' Hr;^-c- 1 5 <t -5 icfiiJsR^n 

[0 0 2 5] M^7^-<::^^4 U 7,\f>\'JV^-^4 
50 2, fil^'S'y K4 3*J±Uf7'^^aL:t— i'4 5iPe.«J5g 
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:i<Z)^MIi%5 0(±. HDC(Hard Disk Control le 
r)5 1. SiOTffl^^y 5 3x ;<^:^r-V 'Vi/a- 5 443 
J:Utj^;^M/F5 5?£CS^-C43t), c:n^ttM>^5 6 

[0026] HDCSlttx HDD^a2 2CD|^gBn> 

$lJfflIbTV^^.. CCDHDC5 ll±. V—^i'^Mn'P^'-^ 

jioi-i' 4 5*ffittb> JKM.'s^y K4 3<Dt^mm^-J K 
VNS. HDC5 1tt> $m!mt.\.X<DmLy=^ 

V^i,7=— iJ'CD— gP^Jfe^ff^b-r^^-f ;^^^-t"j'i'JL 5 4 
t^-r fei&CDSiJffll^ff ^ T V> S . 
[0 0 2 7] ©JfflIffl;<*U 5 3K:i±x HDCSlHit) 

:^-^>>->j.5 4tt. jai^7^-<;^;^4 l(c|BS$n5»$ 

-f :^i':J(r^yi'i5 4B:. mttDRAMi>>e,«^$n 
■C:fe!). »M~»+MBCDl3«Sf«*fltiTV%S. * 

fc> 7^;^ M/F 5 HDC*-H2 1 fcCDHT-T^ 

[0 0 2 8] c:<D4^^ M/F 5 5{i. i1^gpn>ba— 
7-tffe-5HDC;!j-H2 1 ipe>5fe^i^7^-^'tcHt--5tf 

ff-rSfc*i)©S^-efe5^ > • ^i— (Hon Queue)S^ 

agged Queue)S*i:t::*;:SiJ$ns. > • ^i— SjK^ 
gttmsfc, HDCSltt. «<k:JK^7='f:x^4 i*> 

^)©Sla^tbb*^^t§b^ SSi'i^tBbfc^-^^T^'f 
-^-yi/o-S 4t*&i|ft-rSo -^^-m^i:^ 
itiaa tx H D c 5 1 a:. r^*,^ 

1^-7^ > ^ < 5 J; a 55;JliSt T l^gSfi«)H 5« 

/F55tt. HDC3!7-K2 lipC>:^^-V,>-b;u55l<^S 

;ubfe:i:#t:HDC5 1 J; »);S^7^-^iWJ5g^nS 
dCD^&aT^-^tt, *;^M/F5 5*:frbTHD 



C*-K2 1 t^fr^^iS. 

[0 0 2 9] HStt. HDCA-K2 Komi^mm^n^ 
■ri2lT-feS. HDCA-K2U4x HDC3 1> ©JIBIffl 
;>(^ U 3 3x v=-f ^^5':^r-\'^y'>3. 3 4. I/0;t?— b3 
05 5^ 3 6i5J:V4^;^ M/F3 7Srfii;i'C*3»)> HDD 
^B2 2cD^giJn> bn-7i:bT*ltgb-CV%«.. c:© 
HDC3 1, ftiJWffl^*U3 3. y'^7.^^^^Ji^3.3 

4. M/F3 7tt> -'^:^3 8 c^^bTffl 
S^:gEil$^^TV^So l/0;t^-b 3 5B:>'^;^3 8 a& 

10 :rt-bTHDC3 ItcS^^nxiJOx Sfe^ I/O;!^- 
b 3 etty^XS 8b*:frbTHDC3 llCgS^sn■CV^ 

5. CCDHD C 3 1 ^i^ $iJ»ffl;^^U 3 3 {ClBfiS^nX 
V^ .SSiJfflirP iJ' fca^V^T H D C 

K2 lCD±»:SS<JffllbTV%5. HDC3 1 

15 tt> HDD^il2 2tc4&|flSnS7'— ^'®-S|5?fe7*-f:X 
iJ'^ri'S'S'i 3 4^C«J#^5fc«>C0«li»*||SI6.b■CV^ 

[0 0 3 0] SiJWfflpt^U 3 3CB:. HDC3H::J;D 

i>(D~mtmt. iii)i)mmi2 2is^6m^m^hrz^- 

^TV^5. cCT^-f ^y2/-j. 3 4{±. ia2K:^-r 

25 HDD^S2 2fc:|S:lte>nfc7^'fX^:ii^-V>y5'j.5 4K: 

*rbT±fiicD=^-\"yj'ij«*yt:*a^u mifDRA 

Mfc: J: !) nT»M~»+M B CD|31lS^fi*« bT 
V%S„ ats I/03t?— h 3 Strtt, >'t;^2 0a*^b 
T«lftf31t^Si:b-C®HDD^e2 2tfgEM$ix. I 
30 /0:J?— b3 eCttx M>^2 0bS^bTCD-ROMS 
«2 3A^M^nTl<^S. J}^XM/F3 7{i, 

ffi5R>'i>^ 1 5 hjg^i^tiTii hmiimm^tix 

[0 0 3 1] HDCA— F2 10:. :3>t:i-^^B 

35 (3>t:j.— ^2^^7^A)6Deift^t:HDD^B2 2i:CD 
MT-i6^tt«i*SISb, SIS$nfcS:^t««fca-:3v^T 
HDCA-K2 l{c«]«Ba9:SS:ff3. *fcx *IISE©JB 
SS-rtix HDD^B2 2*<*:"CffoTV>fc*;^b 

*»f.©5^7=-^O^iiJ<£s HDCA-K2 1 ICJ;?]^ 

40 fft-SJ;d{cbT.^S!lOltg<&±Jf, MtcS^^^- 
> S:«BA» < b-Cpiil^^S!l<& oltgil-r S J; 3 {CfllfiE 
$nTV^?,. ^^©fcK>H, HOSTffigi 0O7'rU'i^— 
i^3>A»e>^■y:e>^^SHDD^B2 2{c*f-r5iifT®* 

45 BPt.> rx©7'i5'-fe:xs*j >J^;^ M/F 3 7 

h 3 5*»e>0:, HDD^B2 2{Z?>fbTK® r^SOj t 

50 [0 0 3 2] ^Ct. HDC3 l©«it6*:^0?/^fl«Jfc: 
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^mt^o laat^fiocc, hdc3 1{±, Ti^±7. 

tl^mmiyX h UTV^5. ««lfl«lS««^SlJ 6 2 

^S2 2tc:jt«fUT%^$iXilbjS»at)(speculation)S:^ 

^-\'>-fe;i/S«»S^Si5 6 4I±. t9iimw^mts^6 3t 

[0 0 3 3] *^cDJB^fc*5Jtse«lnv> K 

^^A. HDCA— F2 l:}3J;lfHDDgS2 2CD3# 
-e©^t)i:D*, HDCA-H2 l®l&#A>e,|ftB^-rs 
*©-^*5. *r> HpCA-h*2 1©HDC3 Itt. 
HOSTESS i 0®7'7'y'{r— i^3>*»^,(iDn.v> 
ffS^o(;^7=>yn 0 1), Tru-Jr— >3>A>f,cDn 
■^>K©^ff?fet^^m-rsi:(:^7^>i'7-l 0 2). ^ix^-c- 

C^T'^fT'l 0 3)„ BP*,. HDC3 l©7'i'-b^S«h 

^:$i^^v^«^tttv Xf^-yT"! 0 icrru-ir— $^3 
>*>e)©:3^> KoDfSff j^T^'^n 0 3CD^, 

7!)***i»f1-S(;^7^?'7'l 0 4). dO^iiatU-Cttx ^ 

t?B:. ^«!l*att::ov^^:ttS^©BE^I5*»ffl■ri^«JE 
«?9;Uf. "Look Ahead" i:iqi«fv-55feSg3^fcj;-57= 

jejSCJ&afc, HDC3 1H:, I/OjK— hSSftlSr 
K&SlfT-rS(X7^>j'7*l 0 5). iSa, Xt^^'J'T'I 0 4tl 

[0 0 3 41 HDD^a2 2t:jt*bTS«!n^>K?£« 
ff b*:HDC3 Itt, S«»^S««®aJ6 3tT. 
*-et#Bff bfca«l:3V> K©tftSE*ff d(X5^^'7 1 
0 6). ^^^-kjv^^m^&e 4ti. ^;©«4BEC«fco 



t-s(x7^«;/ri 0 7), ^m-^^^m^iSiWi^-^> vii^ 

05 35^««|n v>KAs^^£-rSS^lctt, I/0/l?-b3 5 
SgT>'iX2 0 a4:^^b. HDD^g2 2 tcjtsf bT^I' 
>-fe;i/3-^>K*f|ff-rs(X7=^'>7'l 0 8). 
XT^^yT"! 0 IT-feSTrU-ir— i^3>4>P,®3-9'> K 
©^ff^-fetcRO. 4-*T-SiB^bfc. iS*anv>K43J: 

10 V=*^-V'>-fe;i'n-x'> H^ff©5^S:«IDil-r«kdceifig 

[0 0 3 5] CCITn S«inv>Ki:bT{i. b55E©J: 

AS. y > • ^3.—W^<DiS.m:3-7y KHov^TH:. HD 
15 D^a2 2CTie<C^5!(^tBb*s||ff*nS, -eOfeW) 
tZ. nX2 Oa*sffiffl$ixfctt^f^r-\'>-fe;i/Px'>K 

(^'©:^v>^r;^®^^c?^bTtt. mny^ b • u-fe-j^h 
i: psj&^itsfflv^-r H D D ^a 2 "2 Cjtt b-C^-V >-fe 

+ >-fe;i/bfc®*©-gp©7*-^ 5&*SWiJffl-c- 1 Sjiat 

^f^*bV^. A»A»S;^$r#iiabT. *fUE©JB^Ttt. H 
25 DD^a2 2tIJ:*^^>-fe;P5Q.S^. ^gUi^X^J'K: 
gi^J&S&T*— tJ' © L B A (LogicalBlock Address)*. H 
DCA-K2 ItrMbTS^idfc^fiEU HDC3 1 

c T if c * -e *> &Si8T- § a *^*afcfit b 

30 [0036]*fc. ^J'i^ - i— S«*s«ff *ixfc«. 
HDD^a2 2{Cit)III^CIIff^nfcS«tt. HDC 

35 >-fe;i/-ri.®^t:j±. ^i7#^?£Jg^bT=^-\'>-fe;i/t- 

SCfcf. HDD^g2 2T- r^*)ff?ijj ^CAo•rv^S 
a»©S5RA^e>> 4t^©^^-^i-5*&=^^-^'>-fe;i' 

T^ja^asiffcf'oS^icilbTB:. y>-:^ri-S«C 

*»®ffif#8tfs g5i£i:|3l«tl. HDD^a2 2i»»feHDC 

K 2 1 bT^fr^ns, 
[0 0 3 7]ifet:. *SI^B©JK®{CTfflV^-5n x'>K{C 
45 ■^V^•r. *«^^»J*fflV^Ti¥iB-r•5. 05(a), (b)tt. 
*IISfi©J&®-Cffl 5 A T A -f > ^J' - 7 1 ^ X«tlS«C43 
It S U - K • n V > K©-0iJ$:^ bT V^ 5 » 0 5 ( a )H: 
^ > . :^i-(Non Queue)5«. 0 5(b)lii5'*^ • 
—(Tagged Queue)S«k:figffl-rs U — KDMA(Direct 
50 Memory Access)3^> nv>K:/Dy^t: 
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htit-fei.. ATACD^TOi&f^tt^ nv>Kl/t/;i;^ 

*IIBfi®?g.^T-tt> LBA(Logical Block Address):* 

±tiL4}f^i>h<Do%. ±*^e>2t;«>M& "1" (High) 
^:b■tLBA:;^^f;53S^Rb•tv^So -^©fctot:, 

[0 0 3 8] ia6(a), (b). (c) tt. *^<DJg^ 

bt:v^So dCT, S6(a)0:8 hCDT^A-fx • :3 
2" {CSRST=lSr»gatri;s ^TCDT^v't-f XAJ'j 

^j^LTV>^. $:&ia6(b)»:;$;^£D^JS®)&2e>{;:3( 
a?nfcN0P3V> K-efe:5o «£*©N0P3^>K 

S«:T^Hr:;^S*;eJt^HDD^a2 2 tr^^^-^' >-fe;i/$ 
■M-SCtSRltlfcUfco ia6(c)a:. E6(b){;: 
g^fNOPn x'> K©7-f — ^-^(Peatures) • Vi^Tt.i' 
®rt^*^L;fct)CD-e*a. 3— K -OOh" TJtt. ^ 

10 0 3 9] ^mm<Dmm^m^^t^Ti'±y(.(D- 

^<Dfr—7. It 5 n V > K ® — 0y ^ iffilBI- S *:«)CDia 
T-feSa 09B:, ia7CD5'^-fe>^«?!IT-^J'^^- 

[0 0 4 0] ^-Ts 07?:fflV^TT^'-b;^^$:iffiB^t- 

A : OiP^ 1 OT'O^/^lCOiaySdffibS^. UT 
3riJ-^— i/3>A>e,(LBA : 1 0 Oi)>C. 1 0 5» ^r] 



©S*s ■7'7''J'!r-^3>A»t,[LBA : ,1 0 

*»t>l 0 7'D>yi^]CDS*)!)JfeofcJ®^£^LTV>Si 
E3C5^^HDC3 \<07^-k7.^^Y\/—7.h^ 1 

05 C5 VN-t H D C 3 1 CD««ifl<]55Sgil^g|5 6 2 ifet [ L 
BA : 1 1 0*^e)]£DS*4i*SC:fc«:^«!lUfe. CICD 
^«l^::ar3^,^T^ BigftlriVV K(LBA : 1 1 Oi)»C, 
5 o:^ny^]S^Ufctt®&^LTv>a. =^ 

SUtSUTHTrU^r— «>3>i^e,[LBA : 2 OA^?, 
10 1 0:rD^/d^]^DM*lttlb5*Alfe■^fcJ©^^feg^UTV^ 
S. 

[0 0 4 1] C®ia7{C:}3Jt*7'i'-b>^«?!l7?, HDC* 
-K2 lA^e>HDD^M2 2{3^ff^cn2>y > • ^jl— 
g^cDnvVK^iJ^fe, |2I8&fflV^TIttB^-r So 08 (a) 
15 tt^ ia7cD> ■rT'U^r— >3>A>?,[LBA : 03E)»e> 
1 0:rD>y^']©S**Jfeofc:©^, HDDSB22C 
^ff$n5ATA3-T> F(ia5(a))tf^5o LBAV 
i^^^Olfs^htt. ^T''0"T-feD, •t:i'i''*'>> 
h • :rD?;^» "1 0" *jj|^bTV>«o * 

20 fc^ =iv> Y • "C 8 h" 1?. r.; j.^^ 

S^UTVNS, 0 8(b)T-tt> ■<D55R, fip-^, 
TrU-ir— S^3>i{)^t>[LBA : 1 0 0 A^^> 1 0 T'D y 
iJ'lCDSJKjbsfe?), LBA -10 0". -b^^' • 3lj^7> 
h "10" *SHDD^M2 2lC^ff$nS, E8(c)-e 
25 ttx BCS^x BP*.. T7'';'^-i'3>A^e,[LBA : 
1 0iSl»& 1 0:rD«yir]£DS5RASife!). LBA"1 
0" . ^i/ir - A^/^h -1 0" A»HDD^®2 2fcf| 

[0 0 4 2] ia8(d)ti> 5'7''J'5r— i/3>A^e,©HH 
30 ■®S«t:«^t, »:t[LBA : 1 1 0i>»e>]<oS«# 
*-5C:i:^^S!IbT. [LBA : 1 1 OA*?. 5 0 :/D 
^ ]©S*<£B©lg«|n V > K i: UT H D D SB 2 2 1: 

%ff bJ£:«^*^UTV^So LBA "1 1 0" . -b^5^;J' 
• -ft^^Y "5 0" ASHDD^B2 2CfSff$nS. 
35 ix^.®=i^>H0!lA>?.B^e>**«:iot:. HDD^tt2 2 

TTrU-ir— S/3>i>t,[LBA : 2 0*»P>10:rDy 

40 ■^>F*HDD^e2 2{C^fTbTV^5. ddT-tt. ^ 
6(a)Jc5^bfc7^y^'f;^ • n> hD— ;u • U'i?;:;^^CD^ 
A«T(Sl[4tr'y hBT-J&S(bit3)% lfcb■rv^S, C 

^1-^t;;^2 Oatfalffl$^^TV^Stt®T•^)^ HDD^g 
50 [0 0 4 3] C:®SlfftfCf)3V> K*s4'»f$nfcl8-& 
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*||JfiO}gS§T-tt^ HDD^@2 2iP^>HDC*- 
tt^ ia5(a){C^bfc>'> • :^ri-S«t:^ffl 

T> HDc*-K2 l^:*rbT®*^■mKav^. 

tiT-fe t) . flEit®^ ^Vi^7.i> cmWS&T^— ^J' CD L B 

±ffiCD7'r>;'ir— i^aXOS^BCLBA : 2 OiP?) 1 
0:rD.y^']4i. HDD^M2 2lC*fbT^ff$nS« 
[0 0 4 4] ifet. ia7lC*'Jj-S7i'-fe;^0!lTN HDC 
*— F2 l*»e»HDDJIS2 2i;:«ff3fnS4'i^« 

-S3K©3^> ia9^fflv>-rittwi--5. ja9 

(a)a:. Ia7©^ ■7'7'«J'5r— i.3>A»t>[LB A : 0 
*»^) 1 OrP<^^]©S«3tl*$)^feJ^x HDD^g2 
2fc«ff3f*xSATArj-7> h-(ia5(b))T?fcS. 

D^^^'IS "10" SS^UTV^-S, -b^^' -A-^V 

V^T^J'i^»^&jj^bT*5i). tr-yhS^lfcUfc -08 
h" {C<toT^'i5'S^l S^bTV^So LBAVi^;^^ 
CDt:>y btt, "0" 3 K • Ui^ 

"C7 h** c:cDa7> HAS"; — KDMA • 
.nx'>K-ej&SCii:$5^b-rv^S. ia9(b)-^ 
lis BOS^s IP*,. TrU>^-t'3>A»e>[LBA : 
1 0 OA>e> 1 07'D';'i!']®S**Jfe»). f^-^ 

*li:b& "1 Oh" fc:j:oT^'^^»^2fe^U LB 
A "1 0 0" ASHDDSg2 2{C^ff^nS. 09(c) 

A : 1 OA»c.l 0:/'Ds»^]©S3SSi|Sfe>), 
"10" , -bi'^ - A-^Vh "1 8h" t:J;o-r^i^S 
^3, LBA "1 0" 6SHDD^g2 2t:^fT$JlS, 
[0 0 4 5] E9(d)a:. Ty^)ir-i^3>iyio<Dmm 
■cDS«t:a-:3tx *C[LBA : 1 1 Oil>^]<DW^1fi 
^Sdt^^aSbTx [LBA : 1 1 0ipe>5 O^P v 
^]©5«*HCDie^av>KfcbTHDD^g2 2{C 
^ff bfcJ^^i&^b-CV^So y^-^^ "5 0" . -fe^ 
^ -A-^^h "2 Oh" t:J:r3TiJ'^^S^4, LBA 
"110" imfr^tl^o c:©3^>K*SltfeHDD 
^g2 2tt. XCD7'7'';'^-i'3>*>^<Z)S**. HD 
CA-H2 l{c<t-DT^$tifc«^:3V>K«iCDA», 

^:fii^b■c^r^s. 



[0 0 4 6] E9(e)tt. ^SlJCSbTTT-'J ^-i^a 
>t^^[LBA : 2 0A»e> 1 0 7a ]©S*tffeofc 
CDts ■©il5R*:^-v>-b>>l/-r53V>K*HDD^fi 
2 2k:^fTbTV>So dCT-ttx [a6(b){c^bfc&?i 
05 NOPnv> ^•^fflV^Tfi^bTV^S. R«ifl«]K:tt. 7 
-f — • Ixi;;;^^^, ia6( c)Jc5^^ "0 2 h" t 
b, z<o:3^>Y1fi, ^ri-sss?bT:^-v>-fe;i/-rs 
S*T-fe5ClfcS, ^Hfl3*JBi:bT^bTV^S. 

10 h i^7.^^m^^X " 2 0 h" <Dif if^^ 4 bT 

OPnvv KT-feSClii^zi^-r "0 0 h" A^^IM^ii 
S.^cD^, ia9(f ±fBOT:7"'J'^- 
i'aXOSsRBELBA : 2 0A»e. 1 0 7"D5;^J7]4> -b 
15 i'i' • *>>>h "2 8h" -e^^S^bS^^U HDD 
^g2 2t:^bT#6fT$nS. 
[0 0 4 7] j^. ^J'^ • =^ri-55K^fTofc:^a-:&:^ 

-vr>-b;i/-r5:&»tbTH:x H^ft»-eifenK. 
•eo^fi'tf 0 :3 V > 1* 4 ffBf a J: 5 fc:«J«-r « c 

20 t>-ets. ci©®^t:{i. ®8(e){cTi5iB^bfe>'> • 
A— HsK® ^ 1' > -fe^V i: lil©56::&ffi-rN V 7 h 'J -fe 
h%«ffrs-f ^-yCTUfff ®:3^> F^ffBr^F-B- 
nfcS^tctt, BuMfclHl^fc. SJ^WJSjt^-^J'WLBA 

25 &HDCA-K2 IJCU'^i^-h-rnKx ^^>-b;i/*T- 
oUffT^— ^'*^S&t:^lJffl1f#sAH^?ffi^^Tv^s. ceo 

[0 0 4 8] c:£DJ;atlx HD 
30 D^S2 2i|S4•*■effoTV^fe^lD!3a£D-^SJ?feHDC*- 
. K2 lAs^^U HDC*-K2 l{Cj;oT. T'rU'ir 

^S!l<&it-rsc:i:*sqr|gi-^eS. Iffc. ffecDHDD^g 
*«^bT^a®iESie*lt^-&fcx ffi5B5J?-F^T? 
35 «fiK^ti-SHDCA-K2 lt:c:^^^,©^Sl|i:3x'>K 
[0 0 4 9] mm<Dmm2 

mm<Dmm i th:. 0!i^«ffi?g#- k tft^^ns hd 

40 C*— H2 lSfflV^■CHDDSe2 2'nCD3V> K^ff 
^mmvtzlfi. SQfi®?B,^2T-J4, HOSTiBStCOH 
DCA-H2 l®1fStg*(iSjt. ma^tf-jR-HfclS 

ite>nfe^'f f;k:HDD^s2 2^cd3v>h^ 

[0 0 50] El OB:. ^®?^Sg2t43lt2.3>lfa 
50 HOSTOT7 0fc::feJ*S&5i-'t;^l 5fcm2:^Uf5/-|a 
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>'i;^7 5S::rt•Ut:ll5^b«:V^i^2|5]SS^)Sgi;^qItgT• 
a5:f^bTHDD^M2 atf^SS^tix J^7.7 4h^:ff 
LTCD-R0M^M2 3 4sg^^tnTVNi.o n::^ 7 5 
y:^ M^tilS A (Industry Standard Architecture 

7 4aH:ATAM^tCiD«J5g$nT*J?). >'t:;^7 4b 
tt^iJ^K ATA/ATAP Iyt>^t:J;^)^fiK$^^TV^ 
5c ^ 2 ^ U i^mSS 7 1 tt. mW^^ 1 5 tMt&AsS 

5o ^2 7'»; <vi?[lS&7 Itt, PC 7ai 
•y:^, I SAy^:^'f ^i-f;^. i^>^7^Ai/0n 

>ba-^. DMAZl>hD-^^<D«ltgS«bTV^ 

[0 0 5 1] ^-f >;<^U8 0H:. CPU790^^lc: 
m^X. HDD^g2 2i:CDH-e5=-^5'CDgS&ffao 

B:^ rru-^r— i/3>rD^r^Ai:a:?^UT> HDD 

mS.2 2^CDSg*#t®ig^*ffr3TV>S. CLCOt^^'W 
(S«i3t'>K)ifeHDD^B2 2{C«fTUfe«{C, |S*| 

5o 

[0 0 5 2] cn^©ate*W^57=M'f X H^'r>'^8 
IIJfi©JKHglCTItt?aL;fe:HDC5b— K2 1«DH 
DCaifcl^fc:. HDD^«2 2t^UTa«|3 

•J ^/ i?lfiI!S 13, m2r0^y i^M^ 7 1 ^^T. ^7, 7 
4aS:frbTHDD^a2 2{c:^bT^fT$n5. HD 
D^S2 2T?H:, HJEcDj^Sg 1 tH^fc, cin^£D=i^ 

7^/WXK7'f>'^8 It^ktUTHfrffCDifd^-C- 
tf ««l7*-iJ' *>*3^-r L B A &iS-r J: d fcSifili^n-C 
So :i<DJ:dC. IISfi®}i^!82»::j;tiK, HDCA— K 



2 l«f^Dl&§i7^^-^•^£fflV^S^^:5&<, ;Jx>^h(HpS 
T ){B!UC-C H D D^a 2 2 tC a; S$iJfflI4||fT-r -5 C: 

2 2^)®l!£5H4*#^LTBaiti-5Ct3&SpI|E-C-ifen 

< w ^ -5 3 1 pitg-e s . 
[0 0 5 3] a±i!iWbfcJ;dfc. *ll«l©JK«§l*3J; 

fe, HDD^e2 2■effo•rv^fc^!la®-gps^^Ml■rs 

JBT-^ailf SC:i:){pe>, HDDSa2 2CDrtg|5zJ>bD 
4»?)3S:^SIT-$.oTt>^ff-rsci:tfqriei:«:D> CP 

D^B 2 2 1?* bT 3 > K 4^fT^ S c § 5 i: 

20 m?^^W-o:it.1fi^nti3i:£,. 
[0054] 

-5CJ:»)piHB=fel5?«f '^aS^rm^, HD D^CDiflftiS 
25 *i:«Bk:^bT$fe^3!(iS«S^fT-r5c:i:T-, ^SIcdie 

30 ±$*Scii:4«-e#S. 
[ElSOgg^feSiB^l 

[01] *IISS®ff^ffilfc4bMt53>lfi-^^a 
( 3 > t: i - ^ 7^ A ) CDtRBS^^ S 0 T? S . 
[IS2] HDD^a2 2CD«ll««|^&^-riSl7!»S. 
35 [03] HDCA-K2 l<Z)«!mS«i«&i5%-ria7ffe 

s. 

[ia4] *SI«S©J&,«C*ltS««|3-<'>K*5J:V^r 

40 [05] (a). (b)Ji. *Sl^fi®Jg^■tfflV^5ATA 
-f -7 i-f ;^jSI&{c*>St S U - K • 3 V > K®-«BJ 

[06] (a), (bx (c) tt, y^mm<Dmmxm\^^ 

[07] 7'i^-b;^©-0!Hc:iJ»tS«lS*ia^^aji9i0T- 

So 

[08] •i^rJ.-S3d?t:*J{t-53V>H©-0!|* 
ittB^-rSfc4f)©0T-fe?)o 
50 [09] ^J'i^-^i— S5Rt:*5ttSnv>K©— 
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1 0-4^;^ h(HOST){l!|. 1 1 a, 1 1 b— ^gpy^ 05 

12-CPU, 1 3—^l7^Uf i^HIES^ 
'f>j<t>J^ 1 5—tt?i/t>^, 2 0a,20b— /i;^^ 

2 1-HDC*— b\ 2 2-HDD^a, 3 1— HD 

3 5,3 6 — I/O;}^— 3 7— M/F. 3 8 a, 10 



3 8 b, 3 8 c-wi;^. 5 0— 5 3- 
pJ-tU^ 5 4— T^-f J^i'^i' «V'>j;. 5 5— 4^;^ M/ 

»t«giJ. 6 3-««iWS«tftSEaJ. 6 4-^-^>-b;i/5 

BS. 7 4a,7 4b-/t;;^, 7 9 — CPU. BO—jt-i 
>^^yx 8 1— T^A-f ^^F^'f 82— 

S««iSES8. 8 5-^rV>-b;i/B««^giJ 



[Bin 



to 



Hoarra 



.12 



.13 



CPU 



11a 



IS 



lib 



14 



HDCjb— K 



-21 



20a- 



23 







CD-ffWM 









22 



[132] 



50 



.66 



l/F 



j: 



SB 



IT 







mm 
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[@4] [^5] 

mKRy>mif^;^i^'^^iFnfrofm^ Non qvu,:Kyt=« ffirw-d command 




Soqtor Court 



Me|8|4|3|2M|(r 



C^btdar tow or LBA 



QvOhIt hig h or LBA 





7 1 > 1 5 i 4 1 3 1 2 1 1 1 0 




Sootor «iaunl 


Sactor Count 


. Tos 1 no 1 na 1 rw 


Sortor Nunnbv 


SOdor nunbar or LBA 


fVUndor Low 


G^llndar low or LBA 


QyOndM' Msh 


QyOndar h\gh or LBA 


Dirfoo/H— d 


olM|LBA|obo [DEVjllMd numbor or LBA 


Oomnwnd 


C7h 
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b7 


be 


b6 


b4 


b^ 


hZ 


bl 


bO 




7I» 








SRST 


nlEN 


O 





7|91S|4|3|2|1|0 






SMter CSujnt 


Tm 1 iw 1 m 1 na 


Sador Number 


N« 


O^ndt Low 


N» 


Oy1!nd«r Hlah 


N» 




ob« 1 n« 1 oba | DEV | na | na | na | n» 
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1. TITLE OF THE INVENTION 



Controller Unit, Disk Controller, Auxiliary Storage 
Unit, Computer Unit, and a Control Method for Auxiliary- 
Storage Unit 

[Summary] 

[Problem to be solved] 

In response to a true request from an application, an 
external controller performs a detailed analysis and 
prediction, and issues read-ahead requests to auxiliary 
storage units, such as HDDs.. 

[Solution] 

An HDC card 21 that is connected to an HDD unit 22 
storing data and having cache memory and controls the HDD 
unit 22, the HDC card comprising: an access request 
tracing unit 61 that traces true access requests made by 
applications programs that are executed on a host through 
direct tracing from the applications programs, a 
speculative request determination unit 62 that determines 
speculative requests expected in the future based upon 
true access requests that are traced, and an HDC 31 that 
issues a speculative request that has been determined to 
an HDD unit 22 . 

2. WHAT IS CLAIMED IS: 
[Claim 1] 

A controller unit that is installed between an 
auxiliary storage unit storing data and a host unit that 
issues access requests to said auxiliary storage unit and 
that controls said auxiliary storage unit, the controller 
unit comprising: an access request storage means that 
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stores past access requests issued by the aforementioned 
host unit; a read-ahead request output means that outputs 
data read-ahead requests for the data that is expected to 
be subject to a subsequent access request based on the 
past access requests that are stored in the aforementioned 
access request storage means; and a cancellation signal 
output means that issues a cancellation signal to the 
aforementioned auxiliary storage unit that cancels a 
specific read-ahead request from among the read-ahead 
requests that were output by the aforementioned read-ahead 
request output means . 

[Claim 2] 

The controller unit of Claim 1, wherein the data read- 
ahead request issued by the aforementioned read-ahead 
request output means is either a non-queue request, which 
is executed immediately on the spot, or a tagged-queue 
request, which is temporarily held in the form of a queue. 

[Claim 3] 

The controller unit of Claim 2, wherein the 
cancellation signal that is output by the aforementioned 
cancellation signal output means is a cancellation signal 
in which a tag number of the aforementioned tagged-queue 
request that is to be cancelled is specified. 

[Claim 4] 

The controller unit of Claim 3, wherein the 
cancellation signal that is output by the aforementioned 
cancellation signal output means is a command which is an 
extended NOP command for the ATA-related interface and in 
which the tag number to be cancelled is specified as an 
argument . 

[Claim 5] 

The controller unit of Claim 2, wherein the 
cancellation signal that is output from the aforementioned 
cancellation signal output means for a command being 
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executed is a signal that only cancels the command being 
executed, in the form of issuing a soft-*reset by using 
empty bits in the device control register in the ATA- 
related interface . 

[Claim 6] 

A disk controller connected to a disk-type storage 
device that stores data and has cache memory, and 
controlling said disk-type storage device, the disk 
controller comprising: an access request tracing unit that 
directly traces true access requests that are made by an 
applications program executed on a host to the 
aforementioned disk- type storage device from said 
applications program; a speculative request determination 
unit that determines speculative requests that are 
anticipated in the future, based upon the true access 
request traced by the access request tracing unit; and an 
access request issuing unit that issues the speculative 
request determined by the aforementioned speculative 
request determination unit to the aforementioned disk-type 
storage device. 

[Claim 7] 

The disk controller of Claim 6 further comprising: a 
cancellation request determination unit that determines a 
specific speculative request to be cancelled from among 
the speculative requests issued by the aforementioned 
access request issuing unit; and a cancellation 
instruction issuing unit that issues cancellation 
instructions to the aforementioned disk- type storage 
device . 

[Claim 8] 

The disk controller of Claim 7, wherein the 
speculative requests issued by the aforementioned access 
request issuing unit are requests for the immediate 
reading of data from the medium of the aforementioned 
disk-type storage device; and wherein the cancellation 
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instructions issued by the aforementioned cancellation 
instruction issuing unit are instructions for the 
cancellation of the aforementioned request being executed. 

[Claim 9] 

The disk controller of Claim 7, wherein the 
speculative request issued by the aforementioned access 
request issuing unit is a request, specifying a tag number, 
for a command that is held as a queue in the 
aforementioned disk- type storage device; and wherein the 
cancellation instruction issued by the aforementioned 
cancellation instruction issuing unit is an instruction 
that cancels the request matching a specific tag number 
among the requests stored in the aforementioned queue. 

[Claim 10] 

An auxiliary storage unit comprising: a storage medium 
in which data is stored; cache memory wherein anticipated 
read requests are executed and data is read from the 
aforementioned storage medium and temporarily accumulated 
therein; and an interface that receives anticipated read 
requests, including tag number information, to the 
aforementioned cache memory from an external controller; 
and a controller that holds a plurality of execution- 
pending requests in a queuing state in which the requests 
are identified by the aforementioned tag number, in 
response to the anticipated read requests received from 
the aforementioned interface; wherein the aforementioned 
interface receives from the aforementioned external 
controller a cancellation signal specifying a tag number 
indicating the specific request whose execution is to be 
canceled, and wherein the aforementioned controller parses 
the aforementioned cancellation signal, and deletes the 
request associated with the specified, specific tag number 
from the queue . 



[Claim 11] 
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The auxiliary storage unit of Claim 10, wherein the 
aforementioned interface, if the request being executed is 
canceled, transmits to the aforementioned external 
controller information on what portion of the data being 
executed is valid. 

[Claim 12] 

A computer unit comprising: a host that executes 
applications programs, cache memory, and an internal 
controller, as well as external storage units that read 
and write data based on access requests from the 
aforementioned host and a controller that controls the 
aforementioned external storage units; wherein the 
aforementioned controller outputs to the aforementioned 
external storage unit a read-ahead request on the data for 
which a subsequent access request is anticipated to be 
made based on the aforementioned access request issued by 
the aforementioned host, and outputs to the aforementioned 
external storage unit a cancellation signal that cancels 
said read-ahead request . 

[Claim 13] 

The computer unit of Claim 12, wherein the 
aforementioned read-ahead request is a request for 
immediate execution of data read from the storage medium 
of the aforementioned external storage unit into the 
aforementioned cache memory; and wherein the 
aforementioned cancellation signal is a signal for the 
cancellation of the command being executed by virtue of 
said request. 

[Claim 14] 

The computer unit of Claim 12, wherein the 
aforementioned read-ahead request is a request for a 
command that is managed by the aforementioned internal 
memory under a condition in which an identification number 
is assigned to the command; and wherein the aforementioned 
cancellation signal is a signal that specifies the 
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specific identification number to be cancelled from among 
the commands that are managed by said internal memory. 

[Claim 15] 

The computer unit of Claim 12, wherein the 
aforementioned external storage unit analyzes the 
aforementioned cancellation signal output from the 
aforementioned controller, and wherein the external 
storage unit outputs to the aforementioned controller 
information on final effective data indicating what 
portion of the data written to the aforementioned cache 
memory is valid. 

[Claim 16] 

An auxiliary storage unit control method comprising: a 
step of receiving commands issued by an application; a 
step of analyzing the flow of coiranands received from the 
aforementioned application; a step of determining, based 
on the aforementioned flow of commands that has been 
analyzed, whether a speculative command that indicates the 
data to be read ahead is needed; a step of issuing the 
aforementioned speculative command to the auxiliary 
storage unit if it is determined that a speculative 
command is needed; a step of validating the speculative 
commands that have been issued; and a step of issuing a 
cancellation command to the aforementioned auxiliary 
storage unit if it is determined that, as a result of the 
validation, superfluously issued speculative commands are 
pending . 

[Claim 17] 

The auxiliary storage unit control method of Claim 16, 
wherein the aforementioned speculative command includes a 
request for the immediate execution of the reading of data 
from the medium of the aforementioned auxiliary storage 
unit, and wherein the aforementioned cancellation command 
cancels said speculative command when the aforementioned 
speculative command is being executed. 
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[Claim 18] 

The auxiliary storage unit control method of Claim 16, 
wherein, the aforementioned speculative command includes 
requests that are internally held as a queue in the 
aforementioned auxiliary storage unit, and wherein the 
aforementioned cancellation command selects a specific 
command from the commands held in the queue by the 
aforementioned speculative command and deletes it from 
said queue. 

[Claim 19] 

The auxiliary storage unit control method of Claim 18, 
wherein the aforementioned speculative command includes 
requests that are held through the specification of a tag 
number, and wherein the aforementioned cancellation 
command specifies a tag number to be canceled. 

[Claim 20] 

The auxiliary storage unit control method of Claim 16 
further comprising: a step of receiving information on the 
last valid data from the aforementioned auxiliary storage 
unit upon completion of cancellation processing. 



3. DETAILED DESCRIPTION OF THE INVENTION 
[0001] 

[Scope of Utilization in Industry] 

This invention is directed to a computer unit or a 
control method using an auxiliary storage unit; in 
particular, it relates to a unit or a method designed to 
improve overall system performance through the use of 
cache memory . 
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[0002] 
[Prior Art] 

Modern computer systems are comprised of tlie CPU, tlie 
system memory, and auxiliary storage units (external 
storage units) represented by liard dislc drives (HDDs) . 
Tliese units are comprised of devices witli different data 
transfer rates. If we focus on a computer system comprised 
of tliese devices, HDDs and otlier auxiliary storage units 
liave data transfer rates substantially slower than tliose 
of tlie CPU or tlie system memory. Given tlie fact ttiat, as a 
general rule, tlie overall data transfer rate of a system 
is dominated by the slowest device in the system, the fact 
of the matter is that the slowness of these auxiliary 
storage units imposes a bottleneclc on overall system 
performance . 

[0003] 

For the improvement of processing speed through the 
alleviation of speed differences among these devices, 
cache memory is generally provided in the computer systems. 
Cache memory, for example, is placed between the CPU and 
the main memory unit so that any data or instructions once 
used by the CPU are saved in the cache memory, which is 
faster than the main memory unit. In this manner, the 
processing speed is enhanced by reading data and 
instructions from the cache memory when they are accessed 
for the second time and more, so that no direct 
input/output operations are performed on the main memory 
unit . 

[0004] 

On the other hand, in the HDD, which is an auxiliary 
storage unit (external storage unit) , cache memory is 
provided for holding part of the data on the magnetic dislc, 
which improves the basic performance and minimizes time- 
consuming access to the media by storing data for which 
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access requests are anticipated in the cache memory. In 
this manner, placing requested data in the cache memory in 
advance prevents HDD access time from becoming a 
bottleneck on overall system performance. 

[0005] 

The most commonly adopted method for the prediction of 
data requested in this manner is the read-ahead data read 
algorithm called "Look Ahead", which is a technique of 
reading in advance data that is ahead (with an address 
greater than the requested data) of requested data. In 
other words, it is a technique of reading data lying in an 
area succeeding the requested data upon completion of the 
reading of the requested data area that is requested by a 
host device. The **Look Ahead" read-ahead algorithm is 
designed to minimize the overhead required for the 
processing by constantly reading data lying ahead, 
irrespective of previous patterns of requests. To truly 
improve performance by using this method, it would be 
ideal to analyze patterns of requests from the operating 
system and applications in detail to accurately predict 
any subsequent requests. 

[0006] 

[Problems to Be Solved by this Invention] 

On the other hand, auxiliary storage units, such as 
HDDs, traces the pattern of what commands have been issued 
in the past, and in a simple manner predicts the target 
area of the next access request, and they are configured 
to improve performance by placing the expected data in the 
internal cache memory in advance. However, requests that 
are issued to an HDD are not genuine requests issued by 
applications and the operating system; instead, they are 
requests thrown in a modified pattern created by hard disk 
controllers (HDCs) through the grouping and sorting of 
several access requests. As a result, the HDD is unable to 
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analyze true request patterns, which makes the task of 
improving the read cache hit rate difficult. 

[0007] 

In addition, internal controllers in auxiliary storage 
units, such as HDDs, are required to trace commands from 
the host while controlling read/write access with respect 
to the media. Therefore, finely parsing and analyzing the 
patterns of requests from applications and the operating 
system imposes too great a burden on the internal 
controller, with the result that it has been difficult for 
it to perform parsing and analyses in detail. 

[0008] 

Having been developed to solve the technical issues 
described above, the objective of the present invention is 
to permit the coordination between auxiliary storage units, 
such as HDDs, and external controllers, such as HDCs, so 
as to achieve an improvement in overall system performance. 
Another objective of the present invention is to provide 
detailed parsing and analyses by an external controller, 
based on true requests issued by applications and the 
operating system so that "speculative" requests based on a 
true "prediction" can be issued to the auxiliary storage 
unit in advance. Yet another objective of the present 
invention is to provide a mechanism whereby requests being 
executed or requests pending execution can be canceled so 
as to minimize perfonnance degradation in the event of a 
failed prediction. 

[0009] 

[Means of Solving the Problems] 

Given these objectives, the controller unit of the 
present invention is installed between an auxiliary 
storage unit that stores data and a host unit that issues 
access requests to said auxiliary storage unit and 
controls the auxiliary storage unit; the controller unit 
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comprising an access request storage means that stores 
past access requests issued by the aforementioned host 
unit; aread-ahead request output means that outputs data 
read-ahead requests on the data that is expected to be 
subject to a subsequent access request based on the past 
access requests that are stored in the aforementioned 
access request storage means; and a cancellation signal 
output means that issues a cancellation signal to the 
aforementioned auxiliary storage unit that cancels a 
specific read-ahead request from among the read-ahead 
requests that were output by the aforementioned read-ahead 
request output means . 

[0010] 

A conceivable form of the controller unit is a hard 
disk controller card (HDC card) , for example, installed 
between either a PC or a host and an auxiliary storage 
unit, such as a hard disk unit. Such a configuration also 
includes the form in which the required controller 
function is provided internal to the PC or the host so 
that in substance a controller unit is provided between 
the host unit and the auxiliary storage unit. The 
controller unit may be in any form as long as it is 
distinguishable from the internal controller that is 
provided internal to the auxiliary storage unit. In 
addition, the data read-ahead request issued by the read- 
ahead request output means should preferably be 
characterized by either a non-queue request, which is 
executed immediately on the spot, or a tagged-queue 
request, which is temporarily held in the form of a queue, 
so that the optimxim request can be transmitted to the 
auxiliary storage unit according to the predicted command. 
In particular, the cancellation signal that is output by 
the cancellation signal output means should be 
characterized as a cancellation signal in which a tag 
number for canceling the aforementioned tagged-queue 
request is specified. Such a signal would be capable of 
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canceling any coiranand being executed and offers the 
advantage of improving overall system performance. 

[0011] 

Also, the cancellation signal that is output by the 
cancellation signal output means can be characterized as a 
command that is an extended NOP command for the ATA- 
related interface and in which the tag number to be 
canceled is specified as an argument. Further, the 
cancellation signal that is output from the cancellation 
signal output means for the command being executed is a 
signal that only cancels the command being executed, in 
the form of issuing a soft-reset by using empty bits in 
the device control register in the ATA-related interface. 
Such an ATA (AT Attachment ) -related interface includes 
extended protocols, such as related ATAPI (ATA Packet 
Interface) . 

[0012] 

Further, the present invention is characterized as a 
dis]c controller connected to a dislc-type storage device 
that stores data and has cache memory, and controlling 
said dislc-type storage device, the disJc controller 
comprising: an access request tracing unit that directly 
traces true access requests that are made by an 
applications program executed on a host to the 
aforementioned disk- type storage device from said 
applications program; a speculative request determination 
unit that determines speculative requests that are 
anticipated in the future, based upon the true access 
requests traced by the access request tracing unit; and an 
access request issuing unit that issues the speculative 
request determined by the aforementioned speculative 
request determination unit to the disk- type storage device. 

[0013] 

From the standpoint of further permitting a 
significant enhancement in the accuracy of prediction, it 
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would be desirable that the ''true access request" be a 
request "as is" from the applications program, without the 
access request being grouped or re-sorted. In addition, it 
would be desirable that the access request tracing unit be 
in a form wherein it stores a plurality of access requests 
made by the applications program together with sequence 
information thereon, so that the access requests can be 
tracked. In terms of the form of the disk controller, the 
form of its application is immaterial provided it is 
distinguishable from an internal controller that is 
installed internal to the disk- type storage device. By 
being distinct from the internal controller, a part of the 
operations performed by the internal controller in the 
disk-type storage device can be delegated to the disk 
controller so that even further superior access request 
pattern analyses can be performed, which would be an 
advantage . 

[0014] 

The disk controller further comprises a cancellation 
request determination unit that determines a specific 
speculative request to be cancelled from among the 
speculative requests issued by the access request issuing 
unit; and a cancellation instruction issuing unit that 
issues cancellation instructions to the disk- type storage 
device. In this manner, the disk controller can cancel 
requests being executed or requests for which execution is 
pending, so that any performance degradation in the event 
of an off-target prediction can be minimized, which would 
be an advantage . 

[0015] 

The speculative requests issued by the access request 
issuing unit can be characterized as being requests for 
the immediate reading of data from the medium of the disk- 
type storage device; and the cancellation instructions 
issued by the cancellation instruction issuing unit can be 
instructions for the cancellation of the request being 
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executed. In this manner, requests, even when they are 
being executed, can be canceled rapidly, thereby improving 
performance. Further, the speculative request issued by 
the access request issuing unit is a request, specifying a 
tag number, for a command that is held as a queue in the 
disk- type storage device; and the cancellation instruction 
issued by the cancellation instruction issuing unit is an 
instruction that cancels the request matching a specific 
tag number among the requests stored in the queue. In this 
manner, by removing the request from the '^queue" when the 
prediction is off, unnecessary access by the execution- 
pending request can be prevented, which would be desirable. 

[0016] 

The auxiliary storage unit of the present invention is 
characterized as comprising: a storage mediiam in which 
data is stored; cache memory wherein anticipated read 
requests are executed and data is read from the storage 
medium and temporarily accumulated therein; and an 
interface that receives anticipated read requests, 
including tag number information, to the cache memory from 
an external controller; and a controller that holds a 
plurality of pre-execution requests in a queuing state in 
which the requests are identified by the tag number, in 
response to the anticipated read requests received from 
the interface; wherein the interface received from the 
external controller is a cancellation signal specifying a 
tag number indicating the specific request whose execution 
is to be canceled, and wherein the controller parses the 
cancellation signals, and deletes the request associated 
with the specified, specific tag number from the queue. 

[0017] 

By placing a plurality of requests in a "'queue", the 
controller can execute the requests by changing their 
sequence in consideration of the efficiency of the 
execution sequence and other factors inside the auxiliary 
storage unit. In addition, the controller can easily 
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cancel execution-pending requests, thereby minimizing 
performance degradation even when the prediction by the 
external controller is off. By characterizing the 
interface as being able to transmit to the external 
controller information on what portion of the data being 
executed is valid, the external controller can accurately 
determine the next predicted read request to be 
transmitted, which would be an advantage. 

[0018] 

The computer unit to which the present invention is 
applied comprises a host that executes applications 
programs, cache memory, and an internal controller, as 
well as an external storage unit that reads and writes 
data based on access requests from the host and a 
controller that controls the external storage unit; 
wherein the controller outputs to the external storage 
unit a read-ahead request on the data for which a 
subsequent access request is anticipated to occur based on 
the access request issued by the host, and outputs to the 
external storage unit a cancellation signal that cancels 
the read- ahead request. 

[0019] 

The read- ahead request can be characterized as being a 
request for the immediate execution of data read from the 
storage medium of the external storage unit into the cache 
memory; and the cancellation signal can be a signal for 
the cancellation of the command being executed by virtue 
of the request. Further, the read-ahead request is a 
request for a command that is managed by the internal 
memory under a condition in which an identification number 
is assigned to the command; and the cancellation signal is 
a signal that specifies the specific identification number 
to be cancelled from among the commands that are managed 
by the internal memory. Also, the external storage unit 
can be characterized as analyzing the cancellation signal 
output from the controller and canceling the read-ahead 
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request, as well as outputting to the controller 
information on final effective data indicating what 
portion of the data written to the cache memory is valid. 
In this manner, the controller can effectively use a part 
of the data for canceled requests, which would be 
desirable . 

[0020] 

The auxiliary storage unit control method related to 
this invention can be characterized as comprising a step 
of receiving commands issued by an application; a step of 
analyzing the flow of commands received from the 
application; a step of determining, based on the flow of 
commands that has been analyzed, whether a speculative 
command that indicates the data to be read ahead is 
needed; a step of issuing the speculative command to the 
auxiliary storage unit if it is determined that a 
speculative command is needed; a step of validating the 
speculative commands that have been issued; and a step of 
issuing a cancellation command to the auxiliary storage 
unit if it is determined that, as a result of the 
validation, superfluously issued speculative commands are 
pending . 

[0021] 

The speculative command can be characterized as 
including a request for the immediate execution of the 
reading of data from the medium of the auxiliary storage 
unit, and the cancellation command can be characterized as 
canceling the speculative command when the speculative 
command is being executed. In this manner, requests being 
executed can be canceled as appropriate, which is 
desirable. In addition, the speculative command can be 
characterized, as including requests that are internally 
held as a queue in the auxiliary storage unit, and the 
cancellation command can be characterized as selecting a 
specific command from among the ,commands held in the queue 
by the speculative command and deleting it from the queue. 
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Further, the speculative command can be characterized as 
including requests that are held through the specification 
of a tag number, and the cancellation command can be 
characterized as specifying a tag number to be canceled. 
In this manner, speculative commands can be canceled by a 
simple instruction specifying a tag number, for the 
tagged-queue requests that are held as a ''queue" in the 
auxiliary storage unit. In addition, the control method 
can be characterized as further comprising a step of 
receiving information on the final effective data from the 
auxiliary storage unit upon completion of cancellation 
processing. In this manner, for example, previously 
accessed data can be used effectively, thereby improving 
overall system performance, which is desirable. 

[0022] 

[Modes of Embodiments of the Invention] Embodiment Mode 1 

Fig . 1 is a schematic diagram of the computer unit 
(computer system) of Embodiment Mode 1. As indicated in 
the figure, the computer unit on the side of host 10 
comprises a CPU 12, a first bridge circuit 13, and main 
memory 14. The CPU 12 is connected to the first bridge 
circuit 13 through an external bus 11a. Connected to the 
first bridge circuit 13 through an external bus lib is the 
main memory 14. Also connected to the first bridge circuit 
13 is an expansion bus 15, which is used to expand 
peripheral devices. Installed on the first bridge circuit 
13 are, for example, a CPU interface, a memory controller, 
a cloclc generator, a PCI (Peripheral Component 
Interconnect bus) interface, and other functions, which 
are not shown in the figure. Applications programs are 
executed by the CPU 12 based on programs stored in the 
main memory 14. Stored in the main memory 14 are device 
driver programs, which provide read/write instructions to 
an HDD unit 22 (more on this later) independent from the 
applications programs . 
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[0023] 

Connected to the expansion bus 15 is an HDC (Hard Disk 
Controller) card 21. Connected to the HDC card 21 are an 
HDD (Hard Disk Drive) unit 22 as an auxiliary storage unit 
(external storage unit) through bus 20a and a CD-ROM unit 
23 through bus 20b. The HDC card 21 functions as an 
external control unit for the HDD unit 22 and the CD-ROM 
unit 23. In particular, it is used to expand control 
functions on the HDD unit 22 and for accommodating other 
add-on HDD units. Provided in the HDD unit 22 is disk 
cache 54, which is configured to cache anticipated data in 
advance so as to minimize time-consuming access to the 
medium. In addition, in this Embodiment Mode, the bus 20a 
is comprised of an ATA (AT Attachment) bus, and the bus 
20b is comprised, for example, of an ATA/ATAPI (ATA Packet 
Interface ) bus . 

[0024] 

Fig . 2 is a schematic diagram of the HDD unit 22 . As 
indicated in the figure, for the drive mechanism, the HDD 
unit 22 is comprised of a magnetic disk 41, which, acting 
as a storage medium, stores data; and a spindle motor 42, 
which spins and drives the magnetic disk 41. The magnetic 
head 43 reads and writes data from and to the magnetic 
disk 41. The head arm 44, equipped with a magnetic head 43 
at the tip, travels above the recording surface of the 
magnetic disk 41. The actuator 45, while supporting the 
head arm 44, spins and drives the head arm 44. By means of 
these components, the magnetic head 43 is configured in 
such a way that it can move over the magnetic disk 41 in a 
roughly radial direction so that it can access any 
position on the recording surface of the magnetic disk 41. 

[0025] 

The drive mechanism comprised of magnetic disk 41, 
spindle motor 42, magnetic head 43, and actuator 45 is 
controlled by the control circuit 50. The control circuit 
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50 is comprised of an HDC (Hard Disk Controller) 51, 
control memory 53, disk cache 54, and a host I/F 55. These 
components are interconnected through a bus 56. 

[0026] 

The HDC 51, acting as the internal controller for the 
HDD unit 22, provides overall control on the HDD unit 22, 
governed by the control program and control data stored in 
the control memory 53 . The HDC 51 performs servo control 
and computational processing for error control during data 
read/write operations. By these operations, the HDC drives 
the spindle motor 42 and the actuator 45, and executes 
read/write operations by using the recording and playback 
heads in the magnetic head 43. In addition, the HDC 51 
holds in the disk cache 54 a part of the data to be 
recorded on the magnetic disk 41 as a recording medium; it 
also performs controls for the read-ahead of a part of the 
data stored on the magnetic disk 41 and for the holding 
thereof in the disk cache 54 . 

[0027] 

Stored in the control memory 53 are a control program 
that is executed by the HDC 51 and control data that is 
used by the control program. The disk cache 54 has the 
functions as cache memory of temporarily storing the write 
data to be recorded on the magnetic disk 41 and 
temporarily storing the read data that is read from the 
magnetic disk 41. The disk cache 54 is comprised, for 
example, of DRAM, which has a storage capacity on the 
order of several MB to tens of MB. The host I/F 55 is an 
interface circuit that sends and receives data and 
commands to and from the HDC card 21. 

[0028] 

From the HDC card 21, which is an external controller, 
the host I/F 55 receives, as information on the data to be 
read-ahead, several types of requests that are anticipated 
to be read in the future. These requests are broadly 
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divided into non-queue requests, which are executed 
immediately on the spot, and tagged queue requests, which 
are tag-assigned, and not immediately executed requests. 
Upon receipt of a non-queue request, the HDC 51 
immediately begins a reading operation on the magnetic 
disk 41 and stores the data that has been read to the disk 
cache 54. On the other hand, when receiving a tagged queue 
request, the HDC 51 temporarily holds a plurality of 
requests in the form of a ''queue". The sequence in which 
the requests are held in the ''queue" is determined so that 
they can be executed internally with minimum latency. The 
reading of the plurality of retained requests is executed 
with adequate care for the efficiency of execution 
sequence and through a change in sequence. In addition, 
the host I/F 55 receives cancellation requests from the 
HDC card 21. When a command being executed is canceled, 
valid data is created by the HDC 51, and the effective 
data is issued to the HDC card 21 through the host I/F 55. 

[0029] 

Fig . 3 is a schematic diagram of the HDC card 21. The 
HDC card 21 is comprised of an HDC 31, control memory 33, 
I/O ports 35, 36, and a host I/F 37. As such, the HDC card 
functions as an external controller for the HDD unit 22. 
The HDC 31, the control memory 33, the disk cache 34, and 
the host I/F 37 are interconnected through the bus 38c. 
The I/O port 35 is connected to the HDC 31 through the bus 
38a, and the I/O port 3 6 is connected to the HDC 31 
through the bus 38b. The HDC 31 controls the entire HDC 
card 21 based on the control programs and control data 
that are stored in the control memory 33. The HDC 31 also 
performs controls for the retention of a part of the data 
to be stored in the disk cache 34. 

[0030] 

Stored in the control memory 33 are the control 
programs that are executed by the HDC 31 and the control 
data that is used by the control programs. The disk cache 
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34 is provided with the functions as cache memory that 
temporarily stores the write data that is to be stored in 
the HDD unit 22 and temporarily stores the data read from 
the HDD unit 22. The disk cache 34 is the higher-level 
cache memory for the disk cache 54 that is provided in the 
HDD unit 22 shown in Fig. 2 ; the cache memory having a 
memory capacity on the order of several MB to tens of MB, 
comprised of DRAM, for example. Connected to the I/O port 

35 is the HDD unit 22 as an auxiliary storage unit through 
the bus 20a. Connected to the I/O port 36 is the CD-ROM 
unit 23 through the bus 20b. The host I/F 37 connected to 
the expansion bus 15 is an interface circuit that sends 
and receives data to and from the host side to which it is 
connected. 

[0031] 

The HDC card 21 sends and receives settings 
information to and from the HDD unit 22 when the computer 
unit (computer system) is started, and performs 
initialization on the HDC card 21 based upon the settings 
information that is exchanged. In the present Embodiment 
Mode, the prediction of requested data from the host, 
conventionally performed by the HDD unit 22 on a stand- 
alone basis, is executed by the HDC card 21. With this 
configuration, the accuracy of prediction is improved 
while at the same time detailed predictions through the 
detailed parsing of patterns of requests is permitted. 
Consequently, execution requests issued by applications 
running on the host side 10 are not grouped or re-sorted. 
This invention is thus configured so that the native form, 
that is, the **genuine access requests", are received from 
the host I/F 37. Also, this invention is configured in 
such a way that speculative requests based upon a true 
^'prediction" are issued from the I/O port 3 5 to the HDD 
unit 22, and cancellation signals (more on this later) are 
issued. 

[0032] 
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In the following, we represent the functions of the 
HDC 31 in terms of blocks. As shown in Fig. 3 , the HDC 31 
is comprised of an access request tracing unit 61, a 
speculative request determination unit 62, a speculative 
request validation unit 63, and a cancellation request 
determination unit 64. The access request tracing unit 61, 
receiving commands (access requests) issued by an 
application, stores the requests, then it parses the 
tracks and flow of the commands to trace them. The 
speculative request determination unit 62, parses the 
requests traced by the access request tracing unit 61 and 
actively determines the command for which a request is 
likely to be made subsequently. The speculative request 
validation unit 63 accumulates, parses, and validates the 
speculative requests (speculative commands) that have 
previously been issued to the HDD unit 22 . The 
cancellation request determination unit 64 is configured 
in such a way that, upon receiving the results of 
validation by the speculative request validation unit 63, 
it determines the speculative request that has already 
been issued and that is to be canceled. Upon receipt of 
this determination, a cancellation command is issued. 

[0033] 

A description follows of the flow of issuance of 
speculative commands and cancellation commands in this 
Embodiment Mode with references to Figs. 1 to 4. Fig . 4 
illustrates exchanges performed by three components, the 
applications program, the HDC card 21, and the HDD unit 22, 
in terms of the action of the HDC card 21. First, the HDC 
31 in the HDC card 21 waits for the issuance of a command 
by the applications program on the host 10 side (Step 101) . 
Upon detecting the issuance* of a command from the 
application (Step 102), the HDC card parses the flow of 
commands from the application that has occurred up to that 
point (Step 103) . In other words, the access request 
tracing unit 61 of the HDC 31 performs predictions by 
continuously monitoring multiple true access request 
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commands that have been received. If no commands are 
issued by an application in Step 102, the HDC card waits 
for issuance of a command by the application in Step 101. 
After Step 103, the speculative request determination unit 

62 determines whether a speculative command is needed 
(Step 104). Among the techniques for making such a 
prediction is one in which several access request patterns 
are stored and a determination is made as to whether a 
traced true access request matches any of the stored 
patterns. In the present Embodiment Mode, it suffices to 
use prediction techniques employed in the prior art. For 
example, predictions using a data read algorithm based on 
read-ahead called '^Look Ahead" can also be used. When the 
issuance of a speculative command based on such a 
prediction is required, the HDC 31 issues a speculative 
command to the HDD unit 22 through the I/O port 3 5 and the 
bus 20a (Step 105) . If it is determined in Step 104 that 
the issuance of a speculative command is not required, 
control directly shifts to Step 106 (more on this later) . 

[0034] 

The HDC 31, after issuing a speculative command to the 
HDD unit 22, uses the speculative request validation unit 

63 to validate previously issued speculative commands 
(Step 106) . The cancellation request determination unit 64, 
by this validation, determines whether superfluously 
issued speculative commands exist (Step 107) . If no 
superfluous speculative commands exist, the step returns 

to the waiting for issuance of a command from the 
application, which is Step 101. If a superfluous, issued 
speculative command exists, a cancellation command is 
issued to the HDD unit 22 through the I/O port 3 5 and the 
bus 20a (Step 108) . After that, control returns to the 
waiting for issuance of a command by the application, 
which is Step 101, and the invention is configured to 
repeat the flow of issuance of speculative commands and 
cancellation commands, as described in the foregoing. 
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[0035] 

Here, non-queue requests and tagged queue requests are 
issued as speculative commands, as described above. 
Speculative commands that are non-queue requests are 
subject to the execution of immediate read at the HDD unit 
22. Consequently, a cancellation command must be issued 
under the condition in which the bus 20a is being used. 
The present Embodiment Mode is configured so that, in 
response to these cancellation requests that are being 
executed, cancellation is applied to the HDD unit 22 using 
a function similar to the so-called software reset. On the 
other hand, if a request being executed is canceled, it 
would be desirable, from the standpoint of the effective 
use of a part of the data associated with the canceled 
request, to be able to determine what portion of the data 
being executed is valid data. In consideration of this 
point, the present Embodiment Mode is configured so that 
the LBA (Logical Block Address) of the last valid data is 
returned to an empty register and to the HDC card 21 so 
that the HDC 31 can recognize what portion of the data is 
valid data. 

[0036] 

After a tagged queue request is issued, the request 
that is actually executed by the HDD unit 22 is always in 
a state in which it is recognized by the HDC 31. The 
speculative request validation unit 63 validates 
speculative commands in cognizance of these executed 
requests. When canceling an execution-pending tagged queue 
request, the cancellation can be made by specifying a tag 
number. In this manner, a specific tagged queue request 
can be canceled from a plurality of requests that are in 
the ''queue" in the HDD unit 22. Similarly, if a tagged 
queue request is being executed, cancellation on it can be 
applied by a method similar to the non-queue request 
cancellation method. In this case, information on what 
portion of the data is valid is issued from the HDD unit 
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22 to the HDC card 21, in a method similar to that 
described above. 

[0037] 

A detailed description now follows of commands that 
are used in the present Embodiment Mode, with references 
to spjscific examples. Figs. 5 (a), (b) show an example of 
a read command under the ATA interface standard, as used 
in the present Embodiment Mode. Fig . 5 (a) is a non-queue 
request. Fig. 5 (b) is the read DMA (Direct Memory Access) 
command used in tagged queue requests. The command block 
includes feature, sector count, sector number, cylinder 
low, cylinder high, device/head, and command registers, 
all of which are 8-bit registers. All ATA operations are 
performed by the writing of a command code into the 
command register. In the present Embodiment Mode, which 
employs the LBA (Logical Block Address) method, the LEA 
method is selected wherein the first 2 bits from the most 
significant position among the 4 high bits of the 
device/head register are set to "1" (High) . To this end, 3 
bytes in the sector count, cylinder low, and cylinder high 
registers, and the lower 4 bits of the device/head 
register, are used to specify an LBA. 

[0038] 

Figs. 6 (a) , (b) , (c) show registers under the ATA 
interface standard used in the present Embodiment Mode, as 
well as extended commands. The present Embodiment Mode is 
configured so that previously issued speculative commands 
can be canceled using these registers and commands. Here, 
Fig . 6 (a) is an 8-bit device control register wherein 
writing SRST=1 to ''b2" in the lower 3 bits causes all 
devices to be reset. The present Embodiment Mode is 
configured so that only a command being executed is 
canceled by using prescribed empty bits. In addition, Fig . 
6^ (b) is the NOP command that has been modified for the 
present Embodiment Mode . Whereas the conventional NOP 
command can cancel all queued commands, it cannot cancel a 
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specific command. In view of this fact, the present 
Embodiment Mode is configured so that bits 7 to 3 , which 
are the high 5 bits of the sector count register, are used 
to specify only the tag number to be canceled from the 
queue to enable the HDD unit 22 to cancel only superfluous 
access requests. Fig 6 (c) shows the content of the 
features of the NOP command shown in Fig > 6 (b) . Code 
''OO.h" specifies the action to cancel all commands. Code 
''02h" indicates the action to cancel a specified tag. The 
other codes specify no action. 

[0039] 

A description follows of an example of access using 
the present Embodiment Mode with references to Figs. 7 to 
9^- Fig * 7 is a schematic diagram of an access example. Fig. 
_8 is an example of a command in the non-cjueue request case 
in Fig. 7 . Fig. 9 is an example of a command in the 
tagged queue request case in Fig. 7 . 

[0040] 

First, we explain an access example using Fig . 7 . In 
Fig. 7 , first, application ■ requests the reading of 
[LBA: blocks 0 to 10] . In the next action, application ■ 
requests [LBA: bloclcs 100 to 10] . And in the next action, 
application ■ requests [LBA: bloclcs 10 to 10], as 
illustrated in the figure. The access request tracing unit 
61 of the HDC 31 shown in Fig. 3 traces these ■■■ 
requests. Based on these requests, the speculative request 
determination unit 62 of the HDC 31 predicts the next 
arrival of an [LBA: from 110] request. The figure shows a 
condition where, based on this prediction the ■ 
speculative command [LBA: 50 blocks from 110] has been 
determined. In addition, the figure shows the occurrence 
of an ■ [LBA: 10 blocks from 20] read request from 
application contrary to the prediction. 
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We now explain an example of a non-queue command 
issued by the HDC card 21 to the HDD unit 22 in the access 
example of Fig. 7 , with reference to Fig. 8 . Fig . 8 (a) is 
the ATA command ( Fig. 5 (a) ) issued to the HDD unit 22 
when an ■ [LBA: 10 blocks from 0] read request is made by 
application of Fig. 7 . All bits in the LBA register are 
''0", and the sector count register indicates a block count 
of ''10". The command register, which is set to ''CBh", 
indicates "Retry enabled" . In Fig. 8 (b) , there is a 
request M, i.e., an [LBA: 10 blocks from 100] request from 
an application, resulting in the issuance of an LBA ''100" 
and a sector count ''10", to the HDD unit 22. In Fig. 8 (c) , 
there is a request ■, i.e., an "LBA: 10 blocks from 10" 
request from an application, resulting in the issuance of 
an LBA "10" and a sector count "10" to the HDD unit 22. 

[0042] 

Fig. 8 (d) illustrates the case where, based on 
requests ■■■ from the application, an [LBA: from 110] 
request is predicted, and an [LBA: 50 blocks from 110] 
request is issued to the HDD unit 22 as a speculative 
command ■. An LBA "110" and a sector count "50" are issued 
to the HDD unit 22. As may l^e clear from these command 
examples, the HDD unit 22 does not discriminate whether a 
given command is a command based on a true access request 
or a speculative command. In Fig . 8 (e) shows the 
situation where an [LBA: 10 blocks from 20] request is 
made from the application, contrary to the prediction, and 
accordingly, a command to cancel the request ■ is issued 
to the HDD unit 22. In this case, bit 3, which is the 4th 
low bit, for example, in the device control register shown 
in Fig. 6 (a) is set to 1. Thus, the present Embodiment 
Mode uses empty bits in the device control register and 
cancels commands that are being executed in an image where, 
as processing, software reset is issued during the 
execution of the command. In this manner, even when the 
bus 2 0a shown in Fig . 3 is being used, the HDD unit 22 can 
be enabled to cancel commands that are being executed. 
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[0043] 

When a command being executed is canceled, the present 
Embodiment Mode is configured so that the HDD unit 22 
informs the HDC card 21 what portion of the data that was 
executed is valid. Specifically, it suffices to use an 
interface similar to the read command used in the non- 
queue request shown in Fig. 5 (a) , for example, to insert 
the LBA for the last valid data into the register, and to 
provide notification to the HDC card 21. This 
configuration enables the HDC card 21 to effectively use a 
part of the data associated with the canceled request, 
thereby improving overall performance of the system. It 
should be noted that any interface can be chosen, and 
valid data can be reported on by employing a method that 
assigns the LBA for the last valid data to any empty 
register. Subsequently, as illustrated in Fig. 8 (f ) , the 
above request [LBA: 10 blocks from 20], from the 
application is issued to the HDD unit 22 . 

[0044] 

Next, we explain an example of a tagged queue request 
command that is issued from the HDC card 21 to the HDD 
unit 22, in the access example shown in Fig. 7 , with 
reference to Fig. 9 . Fig. 9 (a) is the ATA command ( Fig. 
5_(b)) that is issued to the HDD unit 22 when an [LBA: 10 
bloclcs from 0]. request is made from application ■ of Fig . 
2- The feature register indicates a bloclc count ''10" as a 
sector count. In addition, a tag number is represented 
using the high 5 bits (bits 3 to 7) of the sector count 
register, and tag n\imber 1 is indicated by the code ''08h" • 
in which Bit 3 is set to 1. The bits in the LBA register 
are all "0". The command register indicates value ''C7h", 
which indicates that the command is a Read DMA Queue 
command. In Fig > 9 (b) , there has been a request ■, i.e., 
an [LBA: 10 bloclcs from 100] request from the application; 
consequently, the code "lOh", representing a feature "10" 
and a sector count indicating a tag number having the 
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value "1" in bit 4, indicates a tag number 2, and an LBA 
"100" is issued to the HDD unit 22. In Fig> 9 (c) , there 
has been a ■ request, i.e., an [LBA: 10 blocks from 10] 
request from the application, and a tag ntamber 10, and LBA 
"10" indicated by a feature "10" and a sector count "18h" 
are issued to the HDD unit 22. 

[0045] 

Fig. 9 (d) shows the case where, based on a ■■■ 
request from the application, the arrival of an [LBA: from 
110] request is predicted, and an [LBA: 50 bloclcs from 
110] request as a speculative command ■ is issued to the 
HDD unit 22. A tag number 4, and an LBA "110", based on a 
feature "50" and a sector count "20h", are issued. Upon 
receipt of this command, the HDD unit 22 does not 
discriminate it in terms of a genuine request from an 
application or a speculative command issued by the HDC 
card 21, and holds it as a similar request in the "queue". 

[0046] 

^^ig - 9 (e) , there has been an [LBA: 10 bloclcs from 
20] request from the application, contrary to the 
prediction; consequently, a command to cancel the ■ 
request is issued to the HDD unit 22. In this case, 
instructions are issued using the extended NOP command 
that was shown in Fig, 6 (b) . Specifically, the feature 
register is set to "02h", as shown in Fig. 6 (c) , and it 
is indicated as a special item that the command is a 
request to be canceled through the selection of a queue. 
In addition, to specify the queue to be canceled, the 
sector count register is used to indicate a tag number 4, 
which is the code "20h" . Also transmitted to the command 
register is the code "OOh", indicating that the command is 
a NOP command. Subsequently, as illustrated in Fig. 9 (f) , 
the above request ■ from the application, [LBA: 10 bloclcs 
from 20] , with a tag number 5 and with a sector count 
"28h", is issued to the HDD unit 22. 
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[0047] 

It should be noted that, as a method for the 
cancellation of queues that are subject to a tagged queue 
request, the method can be configured in such a way that 
it cancels the command being executed if the command is 
being executed. In this case, in an approach similar to 
the non-queue request cancellation explained in Fig. 8 (e) , 
the command being executed can be canceled in an image 
where software resetting is issued. On the other hand, if 
a command being executed is canceled, the LBA for the last 
valid data can be reported to the HDC card 21, so that the 
execution data up to the cancellation point can be used 
effectively, which would be an advantage. In such a case, 
a reporting method similar to the method described above 
may be employed. 

[0048] 

Thus, the present Embodiment Mode permits a part of 
the processing, hitherto performed by the HDD unit 22, to 
be handled by the HDC card 21, so that the HDC card 21, 
based upon genuine requests from applications, can develop 
sophisticated, detailed predictions. In particular, when 
the accuracy of prediction must be improved through the 
addition of other HDD units, such prediction and command 
issuance functions can be provided in the HDC card 21, 
which is comprised of expansion boards, to permit 
sophisticated controls with minimum changes during a 
functional expansion. 

[0049] Embodiment Mode 2 

Whereas Mode 1 of Embodiment Mode 2 controlled the 
issuance of commands to the HDD unit 22 through the use of 
the HDC card 21, represented by an expansion board, for 
example. Embodiment Mode 2 provides the functionality of 
the HDC card 21 on the host side, such that the command 
issuance/control functionality with respect to the HDD 
unit 22 is provided in the main memory, which is installed 
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on the motherboard, for example. Functions similar to 
Embodiment Mode 1 are assigned similar codes, and a 
detailed description thereof is omitted herein. 

[0050] 

Fig . 10 is a schematic diagram of the computer unit 
(computer system) used in Embodiment Mode 2. As indicated 
in the figure, in this computer unit a second bridge 
circuit 71 is connected to the expansion bus 15 on the 
host side. Peripheral circuits, not shown in the figure, 
can be connected to the second bridge circuit 71 through a 
bus 75. Connected to the second bridge circuit 71 is an 
HDD unit 22 through a bus 4a. Also, a CD-ROM unit 23 is 
connected through a bus 4b. The bus 7 5 may be comprised 
of an ISA (Industry Standard Architecture) bus, for 
example. In the present Embodiment Mode, the bus 4a is 
comprised of an ATA bus, and the bus 4b is comprised of an 
ATA/ATAPI bus, for example. The second bridge circuit 71 
is provided to permit the connection of peripheral devices 
to an expansion bus subject to different standards than 
the expansion bus 15. The second bridge circuit 71 has 
functions such as a PCI bus interface, an ISA bus 
interface, a system I/O controller, and a DMA controller. 

[0051] 

The main memory 80 sends and received data to and from 
the HDD unit 22 according to instructions given by the CPU 
79. Stored in the main memory 80 is a device driver 81, 
which is a program. The device driver 81 provides 
read/write directives to the HDD unit 22, independent from 
the applications program. As one of its functions, the 
device driver 81 includes ah access request tracing unit 
82 that parses and traces access requests that are 
directed to the HDD unit 22. Also provided in the device 
driver is a speculative request determination unit 83 that 
actively determines the command for which a request may be 
made in the future, by parsing the requests traced by the 
speculative request determination unit 82 . Also provided 
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in the device driver is a speculative request validation 
unit 84 that accumulates and parses speculative requests 
after a speculative request (speculative command) is 
issued to the HDD unit 22 based on the determination made 
by the speculative request determination unit 83. Also 
provided is a cancellation request determination unit 85 
that determines the speculative request to be. canceled 
among the previously issued requests, based on the 
validation performed by the speculative request validation 
unit 84. 

[0052] 

The device driver 81 having these functions issues 
speculative commands and cancellation commands to the HDD 
unit 22, similar to the HDC 31 of the HDC card 21 
described in Embodiment Mode 1. Specifically, these 
commands issued by the device driver 81 are issued to the 
HDD unit 22 through the first bridge circuit 13, the 
second bridge circuit 71, and the bus 74a. The HDD unit 22 
parses these commands, similar to Embodiment Mode 1. When 
a tagged queue request is received, the HDD unit 
internally retains the access request in the form of a 
queue", and cancels the queue identified by the tag in 
accordance with the cancellation request. The HDD unit is 
also configured such that, when a cancellation command is 
issued with respect to a command being executed, it 
immediately cancels the execution, and returns an LBA to 
the device driver 81, indicating what portion of the data 
being executed is valid data. Thus, Embodiment Mode 2 
permits the host side to execute controls through the use 
of the HDD unit 22, without requiring the use of expansion 
boards, such as the HDC card 21. In this manner, if the 
system can be designed by taking disk unit (HDD unit 22, 
etc.) expansion potential into consideration, the cost can 
be minimized compared to the situation where separate 
expansion boards must be installed. 
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As described in the foregoing. Embodiment Modes 1 and 
2 permit the parsing of access requests through the 
parsing of genuine requests from applications, and in this 
manner, ''true prediction" with improved prediction 
accuracy can be performed. Further, because predictions 
are made in the form of delegating a part of the 
processing hitherto performed by the HDD unit 22, detailed, 
large-scale predictions can be performed without imposing 
a large overhead on the internal controller of the HDD 
unit 22, thereby permitting the effective utilization of 
the CPU power and substantial enhancement in prediction 
adaptability. Further, the Embodiment Modes permit the 
issuance of commands to the HDD unit 22 in terms of non- 
queue and tagged queue requests, and can provide a 
mechanism for canceling these access requests. 

[0054] 

[Effects of the Invention] 

As described above, the present invention can improve 
the accuracy of prediction through the performance of 
detailed analysis and prediction by an external controller 
on genuine requests from applications, and through the 
issuance of read-ahead requests to auxiliary storage units, 
such as HDDs. In addition, the provision of a mechanism 
whereby in-execution or execution-pending requests can be 
canceled from the external controller minimizes 
performance degradation in the event of a failed 
prediction, and thus improves overall system performance. 

4. BRIEF DESCRIPTION OF DRAWINGS 

[ Fig, l ] Schematic diagram of the computer unit (computer 
system) in Embodiment Mode 1 . 
[ Fig. 2 ) Schematic diagram of HDD unit 22 . 
[ Fig. 3 ] Schematic diagram of HDC card 21. 
[ Fig. 4 ] Flowchart depicting the flow of speculative 
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command and cancellation command issuance in the 
Embodiment Mode . 

^ Fig. 5 ] (a) , (b) : Example of the read command under the 
ATA interface standard used in the Embodiment Mode. 

[ Fig. 6 ] (a) , (b) , (c) : Example of registers and 
extended-standard commands under the ATA interface 
standard used in the Embodiment Mode. 

[ Fig. 7 ] Schematic diagram of an example of access. 

[ Fig. 8 ] Description of an example command in the case of 
non-queue requests. 

[ Fig> 9 ] Description of an example command in the case 
of tagged queue requests. 

[ Fig. lO ] Schematic diagram of the computer unit 
(computer system) in Embodiment Mode 2. 

[Numerics in Figures] 

10 ... host side 

11a, lib ... external bus 

12 ... CPU 

13 ... first bridge circuit 

14 ... main memory 

15 ... expansion bus 
20a, 20b ... bus 

21 ... HDC card 

22 ... HDD unit 
31 ... HDC 

33 ... control memory 

34 ... disk cache 
35, 36 ... I/O port 
37 ... host I/F 

38a, 38b, 38c ... bus 
50 ... control circuit 

53 ... control memory 

54 ... disk cache 

55 ... host I/F 

61 ... access request tracing unit 

62 ... speculative request determination unit 
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63 ... speculative request validation unit 

64 ... cancellation request determination unit 

70 ... host side 

71 ... second bridge circuit 
74a, 74b ... bus 

79 ... CPU 

80 ... main memory 

81 ... device driver 

82 access request tracing unit 

83 ... speculative request determination unit 

84 ... speculative request validation unit 

85 ... cancellation request determination unit 
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The flow of issuance of speculative 
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Read Command Used for a Non-Queue Request 
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•Read Command Used for a Tagged Queue Request 
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Device control register 
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Schematic diagram of accesses 
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Example commands for the case of non-queue requests 
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Example command for the case of tagged queue requests 
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